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Description 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to a display control method 
and apparatus, and more particularly, to a display con- 
trol method and apparatus in which input data are quan- 
tized into binary or multi-value data, and the resultant 
data are transmitted to a display device. 

Description of the Related Art 

CRT displays have been generally used as compu- 
ter displays. Since a CRT display requires a certain 
amount of distance (depth) in the direction of the thick- 
ness of -the display device, it is difficult to reduce the size 
of the entire display device. In order to solve such a 
problem, liquid-crystal displays (hereinafter termed 
LCD's) have been developed. 

LCD's are widely used because of their features of 
easiness to observe, low power consumption, and the 
like. 

LCD's are classified into several types, but can be 
grossly classified into an active-matrix type and a sim- 
ple-matrix type. In the active-matrix type, atype in which 
a TFT (thin-film transistor) is provided for each pixel (pic- 
ture element) is frequently used. This type can perform 
full-color display because analog gradation can be dis- 
played, but has the problems of high cost, and difficulty 
in providing a large picture surface. 

Among various kinds of liquid crystals, ferroelectric 
liquid crystals (hereinafter termed FLC's) have a feature 
of "memory capability" in contrast to other kinds of liquid 
crystals. This feature indicates that a liquid crystal can 
maintain a display state caused by the application of a 
voltage. In a display device using an FLC, the constrast 
of the displayed image is not degraded irrespective of 
the number of scanning lines for display because of its 
memory capability. Hence, very fine display using a 
large picture surface can be performed even in a simple- 
matrix structure. 

Although FLC'a have the above-described features, 
a device made of an FLC is basically a binary (having 
two gray-scale values) device, and therefore cannot 
perform halftone representation within one pixel. Ac- 
cordingly, in order to display an image including a large 
amount of halftone portions, such as a photograph, it is 
necessary to perform image processing represented by 
an error diffusion method. 

The error diffusion method is a method in which an 
error between a color intended to be displayed and an 
actually displayed color is diffused in the right and down- 
ward directions of a target pixel to macroscopically re- 
alize halftone display. 

However, if the error diffusion method is used for 
displaying an image including halftone, representation 



of halftone is inferior at a portion where the processing 
of the method starts, as illustrated in FIG. 15. 

FIG. 1 5 is an enlarged view of a part of the result of 
processing when image processing is sequentially per- 
5 formed from the uppermost line to lower lines from the 
left to the right. In such processing, halftone represen- 
tation is inferior in regions of a few lines from the upper 
end in the vertical direction, and a few pixels from the 
left end in the horizontal direction, so that display close 

io to so-called "solid" display is obtained. This is because 
diffused errors are insufficient in these regions. 

FIG. 16 illustrates a result of processing expressed 
in numerical values 0 and 1 (0 corresponds to black, and 
1 corresponds to white) when a conventional error dif- 

15 fusion method is executed. It is assumed that, for exam- 
ple, the same halftone data [30] (dark gray (0 = black, 
and 255 = white)) are stored in a video memory, and the 
error diffusion processing starts from the left end of the 
first line to the right, and is performed from the left to the 

20 right also for each line after the second line. 

As is apparent from FIG. 1 6, in the conventional er- 
ror diffusion processing, entire portions where the 
processing starts, i.e., the entire regions of a few lines 
(two lines in the case of FIG. 16) from the upper end and 

25 a few bits (two bits in the case of FIG. 16) from the left 
end assume 0 (black). Hence, desired dark gray display 
cannot be obtained in these regions. 

Furthermore, when the conventional error diffusion 
processing is performed, halftone representation is in- 

30 ferior at portions indicated by thick lines in FIG. 17. For 
example, in a display device in which processing is start- 
ed from a mid portion of the picture surface, the above- 
described regions having inferior halftone may clearly 
appear even in a central portion of the displayed image, 

35 thereby greatly degrating the quality of the entire image. 
The case, in which processing is started from a mid 
portion of the displayed image in a display device, will 
arise when a portion where the contents of display differ 
from the contents of display in the preceding picture 

40 frame is processed. Such a case will be described in 
detail in the following embodiments. 

In the case of a display device having a low frame- 
driving frequency, such as an FLC display device, high- 
degree interlaced scanning (mu It i- inter laced scanning) 

45 must be performed (see Fig 23). Hence, image data 
processed by the ED (error diffusion) method, in which 
connection in the vertical direction is required, cannot 
be displayed. 

It is a concern of the present invention to reduce the 

50 above described problems. 

European Patent specification No EP-A-0537428 
discloses a ferromagnetic liquid crystal display device 
in which an image to be displayed is divided into a plu- 
rality of bands. Within these bands non-interlaced scan- 

55 ning can be carried out in addition to interlaced scanning 
between the bands. 

IBM Technical Disclosure Bulletin, vol 32, Oct 1 989, 
pages 1 94 to 1 97 discloses a halftoning method for mo- 
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saic colour displays using error diffusion. 

European Patent Specification No EP-A-0295105 
discloses a method of reading an image by dividing it 
into plural areas which are read in succession. Digitiza- 
tion is carried out in an overlapping manner. s 

According to one aspect the present invention com- 
prises a display control apparatus as set out in claim 1 . 

According to a second aspect, the present invention 
comprises a display control method as set out in claim 4. 

An embodiment of the present invention provides a 10 
display control method and apparatus, in which the qual- 
ity of an image processed by the error diffusion method 
can be improved. 

Another embodiment of the present invention pro- 
vides a display control method and apparatus, in which is 
when dividing one picture frame into a plurality of re- 
gions, processing the divided regions by the error diffu- 
sion method, and displaying the resultant image, conti- 
nuity can be provided in connection between the re- 
gions. 

Yet another embodiment of the present invention 
provides a display control method and apparatus, in 
which a disadvantage of the error diffusion method, i.e. 
degradation of the quality of an image represented in 
halftone at portions where processing starts, is over- 
come, so that a high-quality image can be displayed. 

A still further embodiment of the present invention 
provides a novel display control method and apparatus, 
in which interlaced scanning or partially writing scanning 
in a display device is combined with image processing 
by the error diffusion method. 

In one embodiment, when processing the first line 
of a band, the image processing means processes im- 
age data using error data produced from the preceding 
band. In another embodiment, when performing the im- 
age processing by the error diffusion method for each 
band, the image processing means starts the image 
processing from a line predetermined lines above the 
first line of the band, and outputs data after the image 
processing from the first line of the band. 

Another embodiment of the present invention pro- 
vides an image processing apparatus for performing 
halftone processing of image data including halftone by 
performing error diffusion processing while sequentially 
reading each line constituting the image data, compris- 
ing means for specifying a line below the first line con- 
stituting the image data, means for starting the error dif- 
fusion processing from the specified line toward the first 
line, and for performing the error diffusion processing 
for lines after the second line by inverting the direction 
of the processing when the processing has reached the 
first line, and output means for outputting a result of the 
error diffusion processing from the first line after the di- 
rection of the processing has been inverted. 

A further embodiment of the present invention pro- 
vides an image processing apparatus for performing 
halftone processing of image data including halftone by 
performing error diffusion processing while sequentially 



reading each line constituting the image data, compris- 
ing processing means for performing the error diffusion 
processing for image data of the first line a plurality of 
times, and output means for outputting a result of the 
final processing by the processing means as a result of 
the processing for the first line. 

In one embodiment of the invention when process- 
ing the first line of a band, the image processing step 
processes image data using error data produced in the 
preceding band. In another embodiment, when perform- 
ing the image processing by the error diffusion method 
for each band, the image processing step performs the 
image processing from a line predetermined lines above 
the first line of the band, and outputs data after the image 
processing from the first line of the band. 

Advantages and features of the present invention 
will become more apparent from the following detailed 
description of the preferred embodiments taken in con- 
juction with the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating the entire con- 
figuration of an information processing system ac- 
2S cording to a first embodiment of the present inven- 
tion; 

FIG. 2 is a block diagram illustrating the internai 
configuration of an FLC interface shown in FIG. 1; 
FIGS. 3 through 1 3 are diagrams illustrating results 
30 of image processing by an error diffusion method 
according to the first embodiment; 
FIG. 14 is a diagram illustrating a result of image 
processing by the error diffusion method according 
to the first embodiment; 
35 FIGS. 15 through 17 are diagrams illustrating re- 
sults of image processing by a conventional error' 
diffusion method; 

FIG. 18 is a block diagram illustrating the configu- 
ration of an information processing system includ- 
40 jng a display control apparatus according to a sec- 
ond embodiment of the present invention; 
FIG. 19 is a block diagram illustrating the internal 
configuration of a display interface constituting the 
information processing system shown in FIG. 18; 
45 FIG. 20 is a block diagram illustrating the configu- 
ration of binary-image processing means shown in 
FIG. 19; 

FIGS. 21 and 22 are flowcharts illustrating image 
processing procedures in the second embodiment; 
so FIG. 23 is a diagram schematically illustrating scan- 
ning sequence; 

FIG. 24 is a diagram schematically illustrating dis- 
continuous regions produced as a result of binary- 
image processing; 
55 FIG. 25 is a diagram schematically illustrating par- 
tial writing control in the second embodiment; 
FIG. 26 is a block diagram illustrating the internal 
configuration of binary-image processing means 
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according to a modification of the second embodi- 
ment; 

FIGS. 27 and 28 are flowcharts illustrating image 
processing procedures in the modification of the 
second embodiment; and s 
FIGS. 29 and 30 are diagrams schematically illus- 
trating image processing in the modification of the 
second embodiment. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Preferred embodiments of the present invention will 
now be described in detail with reference to the draw- 
ings. 

First Embodiment 

FIG. 1 is a block diagram illustrating the configura- 
tion of an information processing system, serving as an 
image processing apparatus, according to a first em- 
bodiment of the present invention. 

In FIG. 1, a CPU 11 controls the entire image 
processing system. A main memory 12 stores process- 
ing programs used by the CPU 11, and is also used as 
work areas when the CPU 11 executes the programs. 
An input/output (I/O) controller 13 includes interfaces, 
such as RS-232C and the like. A keyboard 14 is used 
for inputting character information and control informa- 
tion from the user. Reference numeral 15 represents a 
pointing device (PD). 

A disk interface 1 6 controls a hard-disk device 1 6a, 
serving as an external storage device, and a floppy-disk 
device 16b. A bus system 17 comprises a data bus, a 
control bus and an address bus for performing signal 
connection between the above-described respective 
units. A ferroelectric-liquid-crystal-display interface 
(hereinafter termed an FLCD interface) 1 9 realizes im- 
age processing in the present embodiment. Reference 
numeral 18 represents a ferroelectric-liquid-crystal dis- 
play (hereinafter termed an FLCD). 

In the FLCD 18, an FLCD display panel 21 compris- 
es a ferroelectric liquid crystal sealed between two glass 
plates, each having a matrix-shaped electrode thereon, 
subjected to orientation processing. An information 
electrode (not shown) and a scanning electrode (not 
shown) are connected to driver IC's 22 and 23, respec- 
tively. A panel driving controller 24 controls a panel driv- 
ing operation. The FLCD used in the present embodi- 
ment comprises a monochromatic display (having two 
gray-scale values) having a size of 15 inches, a vertical 
resolution of 1024, and a horizontal resolution of 1280. 

FIG. 2 is a block diagram illustrating the internal 
configuration of the FLCD interface 1 9 shown in FIG. 1 . 
In FIG. 2, a display controller 30 reads image data (multi- 
value data including halftone) from a video memory 31 . 
The read image data is input to an image processing 
unit 32, where predetermined image processing is per- 
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formed. Display data (a binary value representing black 
and white) obtained by the processing in the image 
processing unit 32 is stored in an output frame buffer 
33. The output frame buffer 33 stores data correspond- 
ing to white/black (on/off) on the FLCD 18. 

An output l/F 34 reads display data for a certain line 
from the output frame buffer 33, combines that data with 
scanning-line address information indicating a scanning 
line for displaying the data (Data, Line No. shown in FIG. 
2), and transmits the combined data to the panel driving 
controller 24. The panel driving controller 24 displays 
the transmitted display data on a scanning line corre- 
sponding to the scanning-line address information. 

The image processing unit 32 performs image 
processing of multi-value data transmitted from the vid- 
eo memory 31 , and outputs display data conforming to 
panel specifications of the FLCD 18. In the present em- 
bodiment, data input from the video memory 31 com- 
prises 8 bits (256 gray scales), and display data output 
to the output frame buffer 33 comprises one bit (two gray 
scales). The display controller 30 can also prohibit a 
writing operation of display data output from the image 
processing unit 32 in the output frame buffer 33. 

In the present embodiment, it is also intended to in- 
crease the speed of error diffusion processing. That is, 
in the information processing system of the present em- 
bodiment, the image processing unit 32 is divided into 
two portions. One of the portions processes the upper 
half portion of the video memory 31 , and the other por- 
tion processes the lower half portion of the video mem- 
ory 31 , independently of each other, thereby increasing 
the processing capability by twice. 

FIG. 3 illustrates the "error diffusion method - used 
in the present embodiment in order to explain image 
processing within the image processing unit 32. In this 
case, a determined value (a value representing black or 
white which is closer to input brightness data) is selected 
for the input value (brightness data) of an input pixel. An 
error between the input value and the determined value 
is diffused while performing a weighting operation for 
unprocessed surrounding pixels. 

As shown in FIG. 3, in the error diffusion method, 
the error is generally diffused not only in the horizontal 
direction, but also in downward directions. Accordingly, 
the image processing unit 32 includes a line buffer ca- 
pable of storing data of at least one line. 

The image processing unit 32 performs error diffu- 
sion processing by reading data of one line. At that time, 
the produced error is instantaneously diffused in the hor- 
izontal direction. The error is diffused to the next line by 
storing error values to be diffused in downward direc- 
tions in the line buffer and adding the stored values to 
data of the next line when the data of the next line have 
been read. 

A description will now be provided of a method for 
improving the quality of an image subjected to error dif- 
fusion processing in the present embodiment. 

FIGS. 4 through 8 are diagrams illustrating the 
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method for improving the quality of an image in the vi- 
cinity of a line where error diffusion processing starts. 

FIG. 4 illustrates a case in which the result of error 
diffusion processing from a line (line 512 in FIG. 4) is 
output to a display frame buffer. In the present embod- s 
iment, error diffusion processing is started from a line a 
few lines above the target line. That is, the processing 
is performed in the sequence of lines 509, 510 and 511. 

However, the result of the processing is not written 
in the output frame buffer 33. The writing of the result of io 
the processing in the output frame buffer 33 is started 
from line 512 followed by lines 513, 514, 

FIG. 5 is a digram illustrating a case in which the 
result of error diffusion processing from a line (line 1 ) is 
output to the display frame buffer. In this case, error dif- is 
fusion processing is performed in the reverse direction 
from line 3 to line 2, but the result of the processing is 
not written in the output frame buffer 33. The direction 
of the error diffusion processing is reversed when it has 
reached line 1 . The writing of the result of the processing 20 
in the output frame buffer 33 is performed in the se- 
quence of lines 1 , 2, 3, 

The same effects can be obtained when, as shown 
in FIG. 6, lines 2 and 3 are copied in operational regions 
which are physically or virtually provided outside the up- 25 
per end of the image, and the same processing as that 
shown in FIG. 4 is performed from the upper end of im- 
age data including the operational regions. 

In the case of FIG. 7, the image processing of line 
1 is first repeated twice, but the result of the processing 30 
is not written in the output frame buffer 33. Thereafter, 
the processing is performed in the sequence of lines 1 , 
2, 3, and the result of the processing is written in the 
output frame buffer 33. 

The same effects can be obtained when, as shown 35 
in FIG. 8, line 1 is copied a plurality of times in opera- 
tional regions which are physically or virtually provided 
outside the upper end of the image, and the same 
processing as that shown in FIG. 4 is performed from 
the upper end of image data including the operational 40 
regions. 

Next, a description will be provided of a method of 
improving the quality of a portion in the vicinity of the 
upper left end of an image. 

FIGS. 9 through 13 are diagrams illustrating the 45 
method of improving the quality of a portion in the vicinity 
of the upper left end of an image in the present embod- 
iment. 

FIG. 9 is a diagram illustrating a case in which the 
result of error diffusion processing from a pixel (indicat- so 
ed by coordinates (10, 10) in FIG. 9) is output to the 
display frame buffer. In this case, the error diffusion 
processing is performed from a pixel a few pixels before 
the target pixel (the left side in FIG. 9). That is, the 
processing is performed in the sequence of pixels (8, ss 
10), (9, 10), but the result of the processing is not writ- 
ten in the output frame buffer 33. 

The writing of the result of the processing in the out- 



put frame buffer 33 is performed in the sequence of pix- 
els (10, 10), (11, 10), (12, 10), 

FIG. 10 illustrates a case in which the result of error 
diffusion processing from a pixel (coordinates (1 , 10)) is 
output to the display frame buffer. In this case, the error 
diffusion processing is performed in the reverse direc- 
tion from pixel (3, 10) to pixels (2, 10) and (1, 10), but 
the result of the processing is not written in the output 
frame buffer 33. The direction of the processing is re- 
versed at pixel (1, 10), and the writing of the result of 
the processing in the output frame buffer 33 is per- 
formed in the sequence of pixels (1, 10), (2, 10), (3, 
10), 

The same effects can be obtained when, as shown 
in FIG. 1 1 , operational regions are physically or virtually 
provided outside the left end of the image, pixels (1 , 1 0), 
(2, 10) and (3, 10) are copied in these rgions, and the 
same processing as that shown in FIG. 9 is performed 
from the left end of image data including the operational 
regions. 

In processing shown in FIG. 12, the image process- 
ing of pixel (1 , 10) is first repeated twice, but the result 
of the processing is not written at that time. Thereafter, 
the result of the processing is written in the output frame 
buffer 33 in the sequence of (1, 10), (2, 10), (3, 10), 

The same effects can be obtained when, as shown 
in FIG. 1 3, operational regions are physically or virtually* 
provided outside the left end of the image, pixel (1, 10)- 
is copied in these regions a plurality of times, and the 
same processing as that shown in FIG. 9 is performed 
from the left end of image data including the operational 
regions. 

In any of the above-described cases, image 
processing for a few pixels or a few lines has already 
been performed when the output of the result of the 
processing is started (preprocessed error diffusion). - 
Hence, it is possible to prevent insufficient error diffu-v 
sion. FIG. 14 illustrates an image obtained by the images 
processing of the present embodiment. As is apparent 
from comparison of this image with the result of image 
processing by the conventional error diffusion method 
shown in FIG. 1 5, in the image processing of the present 
embodiment, "solid" display in the vicinity of the line 
where error diffusion starts or the left end can be pre- 
vented, and degradation of halftone representation can 
be improved. 

In order to improve the picture quality and halftone 
representation, it is important to perform "preprocessed 
error diffusion" in the vicinity of the line where the output 
of the result of image processing is started, as in the 
present embodiment. 

As described above, in the above-described first 
embodiment, by performing image processing for a few 
pixels or a few lines as preprocessed error diffusion be- 
fore the output of the result of the processing is started, 
it is possible to prevent insufficient error diffusion, and 
"solid" display in the vicinity of the line where error dif- 
fusion starts or the left end can be prevented, and deg- 
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radation of halftone representation can be improved. 

Although the display system shown in the above- 
described embodiment uses monochromatic two gray 
scales, the present invention is not limited to such an 
approach. For example, the same effects may also be s 
obtained in a system which uses an FLC color panel 
comprising RGBW (4 bits/pixel) or RRGGBB (6 bits/pix- 
el) pixels. 

Although in the above-described embodiment, error 
diffusion processing is started from the upper left end of 
an image, the point where the processing starts and the 
direction of the processing are not limited to those 
shown in the above-described embodiment. 

The present embodiment may be applied to a sys- 
tem comprising a plurality of apparatuses, or an appa- 
ratus comprising a single unit. The present embodiment 
may, of course, be applied to a case in which the inven- 
tion is achieved by supplying a system or an apparatus 
with programs. 

As described above, according to the first embodi- 
ment of the present invention, by performing image 
processing for a few pixels or a few lines before the out- 
put of the result of the processing is started, it is possible 
to improve the picture quality by error diffusion process- 
ing, and to realize excellent halftone representation 
even on a display represented by binary values or small 
gradation values. 

Second Embodiment 

Next, a description will be provided of a second em- 
bodiment of the present invention, in which when a dis- 
play using a partial writing method by interlaced scan- 
ning is combined with the error diffusion method, a con- 
tinuous displayed image can be provided. 

More specifically, a description will be provided of a 
case, in which when processing data of the first line of 
a band (comprising a plurality of lines) to be partially re- 
written by the error diffusion method, error data, pro- 
duced when the final line of the immediately preceding 
band has been processed, is stored in a memory, and 
the error data stored in the memory are used. 

A description will be also provided of another case, 
in which when processing data of the first line of a band 
to be partially rewritten by the error diffusion method, 
processing is performed from data of a line a few lines 
above the target line, as shown in the first embodiment. 

FIG. 18 is a block diagram illustrating the configu- 
ration of an information processing system for display- 
ing various kinds of characters, image information, and 
the like, which includes a display control apparatus ac- 
cording to the second embodiment. 

In FIG. 18, a CPU 111 controls the entire image 
processing system. A main memory 113 stores pro- 
grams executed by the CPU 111, and is also used as 
work areas when the programs are executed. A key- 
board 114 is used for inputting character information re- 
lating, for example, to various kinds of characters, con- 
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trol information, and the like. Reference numeral 115 
represents a pointing device (PD). A key interface 116 
performs signal connection between the keyboard 114 
and the PD 115, and the image processing system. 

A LAN (local area network) interface 117 is present 
between a LAN 118, such as Ethernet (the trade mark 
of the Xerox Corportion), or the like, and the information 
processing system. An input/output device (hereinafter 
termed an I/O) 1 1 9 includes a ROM (read-only memory), 
an SRAM (static random access memory), an RS-232C- 
type interface, and the like. Various kinds of external ap- 
paratuses can be connected to the I/O 119. 

Reference numeral 120 represents a hard-disk de- 
vice, and reference numeral 121 represents a floppy- 
disk device, both serving as external storage devices. 
A disk interface 122 performs signal connection be- 
tween the hard-disk device 1 20 and the floppy-disk de- 
vice 121 , and information processing system. A printer 
123 comprises an ink-jet printer, a laser-beam printer, 
or the like, which can perform recording with a relatively 
high resolution. A printer interface 124 performs signal 
connection between the printer 123 and the information 
processing system. 

The display of a display device 125 is controlled by 
a display interface 126, serving as a display control de- 
vice of the present embodiment. A system bus 1 1 2 com- 
prises a data bus, a control bus and an address bus for 
performing signal connection between the above<le- 
scribed units. 

In the information processing system configured by 
the above-described units, the user of the system gen- 
erally performs operations in accordance with various 
kinds of information displayed on the display picture sur- 
face of the display device 125. 

That is, character/image information and the like 
supplied from external apparatuses connected to the 
LAN 11 8 and the I/0 1 1 9, the key board 1 1 4, the PD 1 1 5, 
the hard-disk device 120 and the floppy -disk device 121, 
and operational information and the like stored in the 
main memory 113 and operated by the user are dis- 
played on the display picture surface of the display de- 
vice 1 25. The user performs edition of information and 
instruction operations for the system while watching the 
display. The above-described units constitute means for 
supplying the display device 125 with display informa- 
tion. 

FIG. 19 is a block diagram illustrating the internal 
configuration of the display interface 126 constituting 
the information processing system of the present em- 
bodiment. 

In FIG. 19, data input from a host computer (not 
shown) is stored in a frame buffer 262 of the display in- 
terface 126. The output of the frame buffer 262 is con- 
trolled by output-line control means 265. In data output 
from the frame buffer 262, data for one frame is divided 
into a few bands in units of 8 lines (this unit will be here- 
inafter termed a band). Data of each band is transferred 
to a color conversion palette 263, and is converted into 
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predetermined color data (R, G and B in the present 
case). The address in the display device 125 obtained 
from the output-line control means 265 is added to the 
data of each band subjected to halftone processing by 
binary-image processing means 261 in an output l/F 
266, and the resultant data is output to the display de- 
vice 125. 

When outputting periodically refreshing (scanning) 
data from the frame buffer 262 (when displaying data of 
one frame), for example, as shown in FIG. 23, band data 
of every four bands is output. In the second field, data 
of a band immediately below the band output in the first 
field is output. The output of data for one frame is com- 
pleted in four fields. In FIG. 23, broken lines indicates 
display sequence. The display of each band is per- 
formed by non-interlaced scanning. Thus, display in the 
present embodiment is realized by non-interlaced scan- 
ning within a band, and multi-interlaced scanning in 
units of a band. The band output in each field may be 
arbitrarily selected from among the four bands. 

Partially-rewritten-position detection means 264 
shown in FIG. 19 checks data input from the host com- 
puter to detect a rewritten horizontal-direction line, and 
transmits information relating the detected line to the 
output-line control means 265. That is, the partially-re- 
written-position detection means 264 detects a line 
where data different from data of the preceding frame is 
present, and notifies the output-line control means 265 
of information relating to the detected line. 

That is, when moving only a cursor within the dis- 
played picture frame, a line where data has changed in 
accordance with the movement of the cursor is detect- 
ed, and information relating to the detected line is noti- 
fied to the output-line control means 265. The output- 
line control means 265 controls a partial writing opera- 
tion of preferentially updating a band including the re- 
written line. 

The input of data of a band to be partially rewritten 
to the binary-image processing means 261 may be per- 
formed asynchronously with the input of data of a band 
to be periodically refreshed. Alternatively, as shown in 
FIG. 25, the input of data of a band to be partially rewrit- 
ten may be subjected to convolution with the input of 
data of a band to be refreshed in the field. 

Next, halftone processing by the binary-image 
processing means 261 in the present embodiment will 
be described in detail. 

In the present embodiment, image processing by 
the ED method is performed in units of the above-de- 
scribed band. When performing ED processing of the 
first line of a band, error data from lines above that line 
are absent. Hence, when data subjected to ED process- 
ing for each band is displayed on the display device, dis- 
continuous regions as shown in FIG. 24 appear. 

In the present embodiment, in order to solve the 
above-described problem, image processing according 
to the flowcharts shown in FIGS. 21 and 22 is performed 
by the binary-image processing means 261, whose in- 



ternal configuration is shown in FIG. 20. 

That is, if data input is present in step S501 , more 
specifically, if data in units of a band is input from the 
color conversion palette 263 shown in FIG. 1 9 to an ED 
$ processing circuit 261 2 shown in FIG. 20, determination 
if the data comprises data for partial rewriting or data for 
refreshing is performed in step S502. When it has been 
determined in step S502 that the data comprises data 
for partial rewriting, the process proceeds to step S503. 

The first line must be processed first. Hence, in step 
S504, as shown in FIG. 25, error data(§)from a line im- 
mediately above the first line of the input data is read 
from an error buffer 2614, and the read data is written 
in an error-line buffer 2613. In the following step S505, 
the ED processing of the first line of the band to be re- 
written is performed using this error data. Error data pro- 
duced from the first line as a result of the processing is 
stored in the error-line buffer 2613. 

In step S506, the data is converted by a display- 
data-format conversion circuit 2615 into a format such 
that the data can be output to the display device 125, 
and the converted data is output to the display device 
1 25. The above-described processing is repeated until 
it is determined in step S507 that the processing has 
been completed for all lines in one band. 

When performing the ED processing of the second 
line, error data produced from the first line is read from 
the error-line buffer 2613, the read data is subjected to 
ED processing, and produced error data is stored in the 
error-line buffer 261 3. 

The same processing is performed for other lines 
after the second line. When error data produced at the 
ED processing of the last line of the band to be rewritten 
has been stored in the error-line buffer 2613, the error 
data ©shown in FIG. 25) is transferred to and stored 
in the error-line buffer 2614 in step S508. When it has 
been confirmed in step S509 that the above-described 
processing has been completed for all bands to be re- 
written, the processing is terminated. 

When it has been determined in step S502 that the 
input data is not data for partial rewriting but data for 
periodic refreshing, processing shown in FIG. 22 is per- 
formed. 

That is, in step S511, parameters m and k (m = 0, 
1 , 2, .... and k = 1 , 2, 3,.,.) are initialized such that m and 
k are set to 0 and 1 , respectively. As the first processing 
routine, the processing of step S51 3 is skipped, and the 
processing of steps S514 - 516 is performed. Halftone 
processing by the binary-image processing means in 
this routine is the same as in the case of partial rewriting 
shown in steps S505 - S507 shown in FIG. 21. Hence, 
a description thereof will be omitted. 

When it has been determined in step S516 that the 
processing has been completed for all lines in one band, 
in stepS517, it is determined if the above-described rou- 
tine processing has been performed (all lines/(n x 1 )) 
times, where n is the number of interlaced operations in 
a normal state in which image processing is not per- 
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formed (n = 4 in the case of FIG. 23), and 1 is the number 
of lines in one band (1 = 8 in the case of FIG. 23). If the 
result of the determination is negative, the value of m is 
incremented by one in step S518. 

As a result of the increment of the value of m in step s 
S518, the determination in step S512 becomes affirm- 
ative. Hence, in step S513, error data from a line imme- 
diately above the (nm + k)-th band is read from the error 
buffer 2614, and the read data is written in the error-line 
buffer 261 3. Thereafter, the processing of steps S514 - 10 
S516 is performed in the above-described manner. 

In step S51 9, it is determined if the above-described 
processing has been performed n times. If the result of 
the determination is negative, in step S520, parameters 
are changed, i.e., the value of k is incremented by one is 
with m = 0, and the process returns to the processing of 
stepS512. 

As described above, according to the present em- 
bodiment, image data to be processed is subjected to 
error diffusion processing while reflecting errors from 20 
lines above the line to be processed on the result of the 
processing for each band, comprising a plurality of lines, 
and the band including the line where rewriting of data 
has been completed is preferentially updated. It is there- 
by possible to display a moving image or a still image 2s 
on a low-frequency-driven display device, which re- 
quires multi-interlaced scanning, by performing image 
processing by diffusing errors in downward directions of 
the line to be processed. 

30 

Modification 

Next, a description will be provided of another half- 
tone processing using the binary-image processing 
means 261 according to a modification of the second 35 
embodiment. 

FIG. 26 is a block diagram illustrating the internal 
configuration of the binary-image processing means 
261 of the present embodiment. FIGS. 27 and 28 are 
flowcharts illustrating halftone processing procedures in 40 
this modification. 

In step S901 shown in FIG. 27, when outputting da- 
ta from the frame buffer 262 (see FIG. 19) in units of a 
band, data is output from a line a few lines above the 
band to be rewritten. More specifically, as shown in 4S 
FIGS. 29 and 30, an ED processing circuit 2616 inputs 
data from five lines above the first line of the band to be 
output through the color conversion palette 263. 

In step S903, ED processing is performed while 
storing error data for lower lines produced from the up- so 
per lines in an error-line buffer 2617, and error data for 
lower lines produced from the final line of one band is 
cleared. 

In step S904, data for the extra five lines from 
among data subjected to ED processing by the ED ss 
processing circuit 2616 are cut by an output-line control 
circu it 261 8, and only data for one band which must orig- 
inally be output is output. In the following step S905, the 



data is converted into a format such that the data can 
be output to the display device by a display-data-format 
conversion circuit 2619, and the converted data is out- 
put to the display device. 

In step S906, it is checked if the above-described 
processing has been completed for all lines in one band. 
If the result of the determination is affirmative, in step 
S907, it is checked if the above-described processing 
has been completed for all bands to be rewritten. 

When it has been determined in step S902 that the 
input data comprises periodically refreshing data, in 
step S909, parameters m and k (m = 0, 1, 2, , ~, and k 
= 1, 2, 3, •••) are initialized such that m and k are set to 
0 and 1 , respectively, as in the above-described second 
embodiment, and as in the processing of the second 
embodiment shown in FIG. 22, the processing of steps 
S910-S913 is executed. 

Processing after step S914 is the same as in the 
second embodiment. Hence, a description thereof will 
be omitted. 

As described above, also in the modification of the 
second embodiment having the above-described con- 
figuration, it is possible to prevent discontinuous regions 
which will appear when data subjected to ED processing 
for respective bands are displayed on the display de- 
vice. 

As described above, according to the second em- 
bodiment of the present invention, by performing non- 
interlaced scanning with predetermiend sequence for 
respective bands of image data divided into a plurality 
of bands, it is possible to display a moving image or a 
still image by performing image processing which re- 
quires connection of lines in upper and lower directions, 
even when high-degree interlaced scanning is required 
because of low-frequency driving. 

The individual components shown in outline or des- 
ignated by blocks in the drawings are all well known in 
the display control method and apparatus arts and their 
specific construction and operation are not critical to the 
operation or best mode for carrying out the invention. 



Claims 

1. A display control apparatus comprising: 

data storage means (262) for storing input im- 
age data; 

division means (265) for dividing the image da- 
ta stored in said storage means into a plurality 
of bands with each band containing a predeter- 
mined number of lines; 

scanning means (265) for performing non-inter- 
laced scanning within each of the bands, and 
for performing interlaced scanning in units of a 
band; 

image processing means (261) for performing 
image processing of the image data in units of 



40 



8 



15 



EP 0 626 672 B1 



16 



a band by converting the input image data into 
binary data by an error diffusion method; and 
transfer means (266) for transferring data proc- 
essed by said image processing means to a 
display device (125); 

characterised in that 

said image processing means (261) further 
comprises: 

first storage means (261 3) for storing error data 
for the next line produced when image data for 
the pixels of one line within a band has been 
processed; and 

second storage means (2614) for storing error 
data for the next line produced when image da- 
ta of the pixels of the final line of the band has 
been processed; 

wherein said second storage means (2614) 
stores error data produced when the final line 
of each of the plurality of bands has been proc- 
essed. 

2. Apparatus according to claim 1 , further comprising 
detection means (264) for detecting an updating po- 
sition of the input image data, wherein said image 
processing means performs image processing pref- 
erentially for a band corresponding to the detected 
updating position. 

3. Apparatus according to claim 1 or claim 2, wherein 
the error data stored in said first storage means is 
updated every time the image processing is trans- 
ferred to the next line, wherein when error data from 
the final line in each band has been stored, the error 
data is transferred to said second storage means, 
and wherein when processing the first line of each 
band, necessary error data is transferred from said 
second storage means to said first storage means. 

4. A display control method comprising: 

storing input image data in data storage means 
(262); 

utilising division means (265) to divide the im- 
age data stored in said storage means into a 
plurality of bands with each band containing a 
predetermined number of lines; 
performing with scanning means (265) non-in- 
terlaced scanning within each of the bands, and 
performing interlaced scanning in units of a 
band; 

utilising image processing means (261) to per- 
form image processing of the image data in 
units of a band by converting the input image 
data into binary data by an error diffusion meth- 
od; and 

transferring via transfer means (266) data proc- 



essed by said image processing means to a 
display device (125); 

characterised by 

5 

storing error data for the next line produced 
when image data for the pixels of one line within 
a band has been processed in first storage 
means (26 1 3); and 
10 storing error data for the next line produced 

when image data of the pixels of the final line 
of the band has been processed in second stor- 
age means (2614); 

wherein said second storage means (2614) 
15 stores error data produced when the final line 

of each of the plurality of bands has been proc- 
essed. 

5. A method according to claim 4, further comprising 
20 detecting an updating position of the input image 
data and in which image processing is performed 
preferentially for a band corresponding to the de- 
tected updating position. 

25 6. A method according to claim 4 or claim 5, wherein 
the error data stored in said first storage means is 
updated every time the image processing is trans- 
ferred to the next line, wherein when error data from 
the final line in each band has been stored, the error 

30 data is transferred to said second storage means, 
and wherein when processing the first line of each 
band, necessary error data is transferred from said 
second storage means to said first storage means. 

35 

Patentanspruche 

1 . Anzeigesteuergerat, mit: 

40 einem Datenspeicher (262), der eingegebene 

Bilddaten speichert; 

einem Einteilmittel (265), das die im Speicher- 
mittel gespeicherten Bilddaten in eine Vielzahl 
von Bandern aufteilt, wobei jedes Band eine 

45 vorbestimmte Anzahl von Zeilen enthalt; 

einem Abtastmittel (265), das eine Nicht-Zei- 
lensprungabtastung in jedem Band ausfuhrt 
und das eine Zeilensprungabtastung in Einhei- 
ten eines Bandes ausfuhrt; 

50 einem Bildverarbeitungsmittel (261), das eine 

Bildverarbeitung bezuglich der Bilddaten in 
Einheiten eines Bandes durch Umsetzen der 
eingegebenen Bilddaten in binare Daten nach 
einem Fehlerdiffusionsverfahren ausfuhrt; und 

55 mit 

einem Ubertragungsmittel (266), das die vom 
Bildverarbeitungsmittel verarbeiteten Daten zu 
einer Anzeigevorrichtung (125) ubertragt; 
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dadurch gekennzeichnet, daB 

das Bildverarbeitungsmrttel (261 ) des weiteren 
ausgestattet ist mit: 

einem ersten Speiche r (26 1 3), der Daten fur die s 
nachste Zeile speichert, die erzeugt werden, 
wenn Bilddaten fur die Pixel einer Zeile in ei- 
nem Band verarbeitet worden sind; und mit 
einem zweiten Speicher (2614), der Fehlerda- 
ten fur die nachste Zeile speichert, die erzeugt io 
werden, wenn Bilddaten der Pixel der Endzeile 
des Bandes verarbeitet worden sind; 
wobei der zweite Speicher (2614) Fehlerdaten 
speichert, die erzeugt werden, wenn die End- 
zeile eines jeden der Vielzahl von Bandern ver- is 
arbeitet worden ist. 

2. Vorrichtung nach Anspruch 1 , die des weiteren aus- 
gestattet ist mit einem Feststellmittel (264), das ei- 

ne Aktualisierungsposition der eingegebenen Bild- 20 
daten feststellt, wobei das Bildverarbeitungsmrttel 
eine Bildverarbeitung vorzugsweise fur ein Band 
gemaG der festgestellten Aktualisierungsposition 
ausfuhrt. 

25 

3. Vorrichtung nach Anspruch 1 oder 2, bei der eine 
Aktualisierung der im ersten Speicher gespeicher- 
ten Fehlerdaten jedesmal beim Ubertragen der 
Bildverarbeitung zur nachsten Zeile erfolgt, wobei 

im Falle des Speicherns von Fehlerdaten aus der 30 
Endzeile eines jeden Bandes eine Ubertragung der 
Fehlerdaten zum zweiten Speicher erfolgt, und wo- 
bei eine Ubertragung der bei der Verarbeitung der 
ersten Zeile eines jeden Bandes erforderlichen 
Fehlerdaten aus dem zweiten Speicher in den erste 35 
Speicher erfolgt. 

4. Anzeigesteuerverfahren, mit den Verfahrensschrit- 
ten: 

40 

Speichern eingegebener Bilddaten in einem 
Speicher (262); 

Anwenden eines Einteilmittels (265), urn die im 
Speicher gespeicherten Bilddaten in eine Viel- 
zahl von Bandern aufzuteilen, wobei jedes 45 
Band eine vorbestimmte Anzahlvon Zeilen ent- 
halt; 

Ausfuhren einer Nicht-Zeilensprungabtastung 
innerhalb eines jeden Bandes und Ausfuhren 
einer Zeilensprungabtastung in Einheiten eines so 
Bandes mit einem Abtastmittel (265); 
Anwenden eines Bildverarbeitungsmittels 
(261), urn eine Bildverarbeitung bezuglich der 
Bilddaten in Einheiten eines Bandes durch Urn- 
setzen der eingegebenen Bilddaten in binare S5 
Daten nach dem Fehlerdiffusionsverfahren 
auszufuhren; und 

Ubertragen der vom Bildverarbeitungsmrttel 



verarbeiteten Daten durch Ubertragungsmittel 
(266) zu einer Anzeigevorrichtung (125); 

gekennzeichnet durch: 

Speichern von Fehlerdaten fur die nachste er- 
zeugte Zeile, wenn Bilddaten fur die Pixel einer 
Zeile innerhalb eines Bandes in einem ersten 
Speicher (261 3) verarbeitet worden sind; und 
Speichern von Fehlerdaten fur die nachste er- 
zeugte Zeile, wenn Bilddaten der Pixel der End- 
zeile des Bandes in einem zweiten Speicher 
(2614) verarbeitet worden sind; 
wobei der zweite Speicher (2614) Fehlerdaten 
speichert, die erzeugt werden, wenn die End- 
zeile eines jeden der Vielzahl von Bandern ver- 
arbeitet worden ist. 

5. Verfahren nach Anspruch 4, mit dem weiteren Ver- 
fahrensschritt des Feststellens einer Aktualisie- 
rungsposition der eingegebenen Bilddaten, wobei 
die Bildverarbeitung vorzugsweise fur ein Band er- 
folgt, das der festgestellten Aktualisierungsposition 
entspricht. 

6. Verfahren nach Anspruch 4 oder 5, bei dem eine 
Aktualisierung der im ersten Speicher gespeicher- 
ten Fehlerdaten jedesmal beim Ubertragen der 
Bildverarbeitung zur nachsten Zeile erfolgt, wobei 
im Falle des Speicherns von Fehlerdaten aus der 
Endzeile eines jeden Bandes eine Ubertragung der 
Fehlerdaten zum zweiten Speicher erfolgt, und wo- 
bei eine Ubertragung der bei der Verarbeitung der 
ersten Zeile eines jeden Bandes erforderlichen 
Fehlerdaten aus dem zweiten Speicher in den erste 
Speicher erfolgt. 



Revendications 

1 . Appareil de commande d'affichage comprenant : 

un moyen (262) de stockage de donnees pour 
stocker des donnees d'image d'entree ; 
un moyen (265) de division pour diviser les don- 
nees d'image stockees dans ledit moyen de 
stockage en une pluralite de bandes, chaque 
bande contenant un nombre predetermine de 
lignes ; 

un moyen (265) de balayage pour effectuer un 
balayage non entrelace a Tinterieur de chacune 
des bandes, et pour effectuer un balayage en- 
trelace en unites d'une bande ; 
un moyen (261) detraitement d'image pour ef- 
fectuer un traitement d'image des donnees 
d'image en unites d'une bande par conversion 
des donnees d'image d'entree en donnees bi- 
naires par un proced6 de diffusion d'erreur ; et 
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un moyen (266) de transf ert pour transferer des 
donn6es traitees par ledit moyen de traitement 
d'image a un dispositif d'affichage (1 25) ; 

caracterise en ce que $ 

ledit moyen (261) de traitement d'image com- 
prend en outre : 

un premier moyen (2613) de stockage pour 
stocker des donnees d'erreur pour la ligne sui- 10 
vante produites lorsque des donnees d'image 
pour les pixels d'une ligne dans une bande ont 
ete traitees ; et 

un deuxieme moyen (2614) de stockage pour 
stocker des donnees d'erreur pour la ligne sui- is 
vante produites lorsque des donnees d'image 
des pixels de !a ligne finale de la bande, ont ete 
traitees ; 

dans lequel ledit deuxieme moyen (2614) de 
stockage stocke des donnees d'erreur produi- 20 
tes lorsque la ligne finale de chacune de la plu- 
rality de bandes ont ete traitees. 

Appareil selon la revendication 1, comprenant en 
outre un moyen (264) de detection pour detecter 25 
une position de mise a jour des donnees d'image 
d'entree, dans lequel ledit moyen de traitement 
d'image effectue un traitement d'image, de pr6fe- 
rence pour une bande correspondant a la position 
de mise a jour detecfee. 30 

Appareil selon la revendication 1 ou la revendica- 
tion 2, dans lequel les donnees d'erreur stockees 
dans ledit premier moyen de stockage sont mises 
a jour chaque tois que le traitement d'image est 35 
transfer^ a la ligne suivante, dans lequel, lorsque 
des donnees d'erreur en provenance de la ligne fi- 
nale dans chaque bande ont ete stockees, les don- 
nees d'erreur sont transferees vers ledit deuxieme 
moyen de stockage, et dans lequel, lors du traite- 40 
ment de la premiere ligne de chaque bande, des 
donnees d'erreur n6cessaires sont transferees de- 
puis ledit deuxieme moyen de stockage vers ledit 
premier moyen de stockage. 

45 

Proc6de de commande d'affichage comprenant : 

le stockage de donnees d'image d'entree dans 
un moyen (262) de stockage de donnees ; 
I'utilisation d'un moyen (265) de division pour so 
diviser les donnees d'image stockees dans le- 
dit moyen de stockage en une pluralite de ban- 
des, chaque bande contenant un nombre pre- 
determine de lignes ; 

I'execution, avec un moyen (265) de balayage, 55 
d'un balayage non entrelace a I'int6rieur de 
chacune des bandes, et I'execution d'un ba- 
layage entrelace en unites d'une bande ; 



I'utilisation d'un moyen (261) de traitement 
d'image pour effectuer un traitement d'image 
des donnees d'image en unites d'une bande 
par une conversion des donn6es d'image d'en- 
tree en donnees binaires par un precede de dif- 
fusion d'erreur ; et 

le transf ert, par I'intermediaire d'un moyen 
(266) de transfert de donnees traitees par ledit 
moyen de traitement d'image, vers un dispositif 
(125) d'affichage; 

caracterise par 

le stockage de donnees d'erreur pour la iigne 
suivante produites lorsque des donnees d'er- 
reur pour les pixels d'une tigne dans une bande 
ont 6t6 traitees dans un premier moyen (261 3) 
de stockage ; et 

le stockage de donnees d'erreur pour la ligne 
suivante produites lorsque des donnees d'ima- 
ge des pixels de la ligne finale de la bande ont 
et6 traitees dans un deuxieme moyen (2614) 
de stockage ; 

dans lequel ledit deuxieme moyen (2614) de 
stockage stocke des donnees d'erreur produi- 
tes lorsque la ligne finale de chacune de la plu- 
ralite de bandes a ete traitee. 

5. Precede selon la revendication 4, comprenant en 
outre la detection d'une position de mise a jour des 
donnees d'image d'entree et dans lequel un traite- 
ment d'image est execute de preference pour une 
bande correspondant a la position de mise a jour 
detect ee. 

6. Procede selon la revendication 4 ou la revendica- 
tion 5, dans lequel les donnees d'erreur stockees 
dans ledit premier moyen de stockage sont mises 
a jour chaque fois que le traitement d'image est 
transfere a la ligne suivante, dans fequel, lorsque 
des donnees d'erreur en provenance de la ligne fi- 
nale dans chaque bande ont 6t6 stockees, les don- 
nees d'erreur sont transferees audit deuxieme 
moyen de stockage, et dans lequel, lors du traite- 
ment de la premiere ligne de chaque bande, des 
donnees d'erreur necessaires sont transferees par 
ledit deuxieme moyen de stockage audit premier 
moyen de stockage. 
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